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AUTOMATIC COLORING OF PIXELS EXPOSED DURING 
MANIPULATION OF IMAGE REGIONS 
Field of the Invention 

The present invention relates to a system, method and computer program 
product for achieving a visually acceptable rendering of an image that has been 
modified as a result of image manipulation operation by automatically assigning 
color values to a plurality of image pixels that have been "exposed as a result 
of such operations. 

Background of the Invention 

Image editing tools like Photoshop from Adobe Inc., Paint Shop Pro from JASC 
Inc. provide graphical user interfaces (GUIs) to the user for manipulating and 
editing parts or whole of an image. A user may mark regions in an image and do 
various kind of editing operations on selected regions. Operations like moving 
the region, deleting the region, rotating the region, scaling the size of the region 
(both increasing as well as reducing the size) and other such operations create 
blank areas in the modified image. By way of definition, an exposed pixel is one 
that belonged to the region manipulated by the user and because the pixel was 
either moved elsewhere or deleted, it now has no color value assigned to it, i.e., 
the exposed pixel is blank. Hence, image manipulation operations may lead to 
blank holes in the modified image which need to be filled in order to create a 
visually acceptable version of the modified image. Typically, a user desires to 
modify "objects" in an image and the image editing software may be 
supplemented with an automatic object-identification process (such as "magic 
wand" in Adobe Photoshop) to extract the objects in the image. In such cases 
the user then simply selects objects of interest in the image and proceeds to 
modify these. The automatic object-identification process may use various 
image segmentation schemes based on color and texture in the image. 
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Image pixels may also be exposed by automatic image manipulation and 
modification routines as disclosed by the inventors in the United States Patent 
application Serial No. 09/328,968 filed June 9, 1999, for 'Aan interactive 
5 framework for understanding users perception of multimedia data' and United 
States Patent application Serial No. 09/407,434 filed September 29, 1999 for 
"Efficient Modification Scheme for Learning User's Perception during Image 
Retrieval". 

10 One known technique is that of assigning a uniform color, e.g., white or black, 
uniformly to all the exposed pixels. Image editing software such as Adobe 
Photoshop may allow the user to select the color(s) to be used for filling and an 
automatic image modification method may use a predetermined color or one 
calculated based on image properties. It may also be possible to fill the region 

15 with some repetitive pattern. However, this often results in an unacceptable and 
nonrealistic image specially if the region surrounding the exposed hole has some 
repetitive color patterns. A uniform color or a fixed repetitive pattern does not 
maintain continuity in color values with the surrounding regions and the filled 
hole stands out artificially. Also, this color assignment is mostly manual in 

20 nature. 

Thus, there is a need to assign color intensity values like RGB (red-green-blue) 
to fill the hole created in the image in a manner such that exposed region merges 
with the surrounding region, i.e. the background, naturally. 

25 

Prior-art methods have used a-priori information about shading, illumination, 
shadowing information to render fixed geometric shapes in an image as 
disclosed by the inventors in United States Patent No. 5,136,664. Their 
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algorithm renders objects in an image whereas this invention renders the 
background after an object has been removed. 

A method for interpolating pixels is disclosed in United States Patent No. 
5 5,222,204 for "Pixel Interpolation in Perspective Space" which accounts for 
non-linearity of distance changes in the perspective projection of 3-D objects 
onto images. 

In United States Patent No. 4,815,009 for "Algorithm for filling an Image 
10 Outline" a method for converting a region defined by vectors into a set of 
trapezoids is disclosed. 

Similarly, a method for modifying image content is presented in the United 
States Patent No. 4,725,966 for "Image Modification." Both these inventions, 
15 however, do not address the problems identified here. 

The objects and summary of the invention 

The object of this invention is to automatically assign colour values to a 
plurality of image pixels that have been exposed as a result of image 
20 manipulation operations. 

To achieve the said objective this invention provides a system for modifying 
images characterized in that it includes the ability to assign colour intensity 
values to pixels exposed during image manipulation operations comprising: 
25 - means for using the color intensity values of remaining pixels in 

the original image, and 

means for assigning color values to the exposed pixels that are 
similar to those of the surrounding pixels so that the exposed 
regions blends smoothly with the surrounding region. 
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The above system includes means for assigning color values to pixels that are 
exposed during manual modifications of image regions by the user. 

The above system includes means for assigning color values to pixels that are 
5 exposed during automatic modifications of said image regions. 

The said means for assigning colour values assigns the value of colour intensity 
based on the colour intensity value function determined at that pixel's location. 

10 The said color intensity value function used to assign values to exposed pixels is 
determined using the image model available a-priori. 

The said color intensity value function used to assign values to exposed pixels is 
determined by fitting a function to the known color intensity values of pixels in 
15 the boundary regions of the exposed pixels. 

The color intensity value function is approximated using energy minimization 
along with boundary conditions. 

20 The said color intensity value function is based on a multi-point derivative 
estimation which is used as an approximation to the smoothness functional that 
is used to constrain the energy minimization. 

The said means for assigning colour values assigns a colour value to an exposed 
25 pixel equal to the color intensity value of its mirror-image pixel found by 
looking into a hypothetical mirror placed along the boundary of the exposed 
region. 
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The said means for assigning colour values segments the original image into 
homogenous regions in order to restrict the pixels, which are used to assign 
intensity values to the exposed pixels by using: 

means for copying the intensity value from only that pixel location 
that belongs to the same segment as the boundary pixel which 
intersects the normal to the boundary and the boundary, 
means for copying the intensity value from only that pixel location 
that belongs to a segment with a minimum contact length with the 
exposed region. 

The user explicitly restrains the area from where intensity values may be used to 
determined the intensity values that have to be assigned to the exposed pixels. 

The said means where the original unmodified image was compressed using a 
lossy compression technique and wherein the said means for assigning colour 
values to the exposed pixels includes: 

means for performing median filtering on the boundary pixels not 
belonging to the exposed region but surrounding the exposed 
region where the median filtering mask does not use the pixels 
inside the exposed region; 

means for ensuring that the pixels that are closer than a 
predetermined distance to the exposed region boundary are not 
used while determining the intensity values of the exposed pixels. 

The present invention further provides a method for modifying images 
characterized in that it includes the ability to assign colour intensity values to 
pixels exposed during image manipulation operations comprising: 

using the color intensity values of remaining pixels in the original 

image, and 
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assigning color values to the exposed pixels that are similar to 
those of the surrounding pixels so that the exposed regions blends 
smoothly with the surrounding region. 

5 The above method includes generating manual modifications of the exposed 
pixel by the user. 

The above method includes automatically modifying the regions of said image 
for filling colour intensity values for the said exposed pixels. 

10 

The said assigning of colour values assigns the value of colour intensity based 
on the colour intensity value function determined at that pixel's location. 

The said color intensity value function used to assign values to exposed pixels is 
15 determined using the image model available a-priori. 

The said color intensity value function used to assign values to exposed pixels is 
determined by fitting a function to the known color intensity values at the 
boundary pixels of the exposed region. 

20 

The color intensity value function is approximated using energy minimization 
along with boundary conditions. 

The said color intensity value function is based on a multi-point derivative 
25 estimation, which is used as an approximation to the smoothness functional that 
is used to constrain the energy minimization. 
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The said assigning of colour values assigns a colour value to an exposed pixel 
equal to the color intensity value of its mirror-image pixel found by looking into 
a hypothetical mirror placed along the boundary of the exposed region. 

The said assigning of colour values segments the original image to restrict the 
pixels, which are used to assign intensity values to the exposed pixels by using: 
copying the intensity value from only that pixel location that 
belongs to the same segment as the boundary pixel which 
intersects the normal to the boundary and the boundary, 
copying the intensity value from only that pixel location that 
belongs to a segment with a minimum contact length with the 
exposed region. 

The user explicitly restrains the area from where intensity values may be used to 
determined the intensity values that have to be assigned to the exposed pixels. 

The for an original image that has been compressed using a lossy compression 
technique and wherein said means for assigning colour values to the exposed 
pixels includes: 

performing median filtering on the boundary pixels not belonging 
to the exposed region but surrounding the exposed region where 
the median filtering mask does not use the pixels inside the 
exposed region; 

ensuring that the pixels that are closer than a predetermined 
distance to the exposed region boundary are not used while 
determining the intensity values of the exposed pixels. 

The instant invention further provides a computer program product comprising 
computer readable program code stored on computer readable storage medium 
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embodied therein for modifying images characterized in that it includes the 
ability to assign colour intensity values to pixels exposed during image 
manipulation operations comprising: 

computer readable program code means configured for using the 
5 color intensity values of remaining pixels in the original image, 

and 

computer readable program code means configured for assigning 
color values to the exposed pixels that are similar to those of the 
surrounding pixels so that the exposed regions blends smoothly 
10 with the surrounding region. 

The above computer program product includes computer readable program code 
means configured for the user to generate manual modifications of the exposed 
pixel. 

15 

The above computer program product includes computer readable program code 
means configured for automatic modifications of regions of said image for 
filling colour intensity values for the said exposed pixels. 

20 The said computer readable program code means configured for assigning 
colour values assigns the value of colour intensity based on the colour intensity 
value function determined at that pixel's location. 

The said color intensity value function used to assign values to exposed pixels is 
25 determined using the image model available a-priori. 

The said color intensity value function used to assign values to exposed pixels is 
determined by fitting a function to the known color intensity values at the 
boundary pixels of the exposed region. 
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The color intensity value function is approximated using energy minimization 
along with boundary conditions. 

The said color intensity value function is based on a multi-point derivative 
5 estimation which is used as an approximation to the smoothness functional that 
is used to constrain the energy minimization. 

The said computer readable program code means configured for assigning 
colour values assigns a colour value to an exposed pixel equal to the color 
10 intensity value of its mirror-image pixel found by looking into a hypothetical 
mirror placed along the boundary of the exposed region. 

The said computer readable program code means configured for assigning 
colour values segments the original image to restrict the pixels, which are used 
15 to assign intensity values to the exposed pixels by using: 

computer readable program code means configured for copying 
the intensity value from only that pixel location that belongs to the 
same segment as the boundary pixel which intersects the normal to 
the boundary and the boundary, 
20 - computer readable program code means configured for copying 

the intensity value from only that pixel location that belongs to a 
segment with a minimum contact length with the exposed region. 

The user explicitly restrains the area from where intensity values may be used to 
25 determined the intensity values that have to be assigned to the exposed pixels. 

The for an original image that has been compressed using a lossy compression 
technique and wherein said means for assigning colour values to the exposed 
pixels includes: 
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computer readable program code means configured for performing 
median filtering on the boundary pixels not belonging to the 
exposed region but surrounding the exposed region where the 
median filtering mask does not use the pixels inside the exposed 
5 region; 

computer readable program code means configured for ensuring 
that the pixels that are closer than a predetermined distance to the 
exposed region boundary are not used while determining the 
intensity values of the exposed pixels. 

10 

Brief description of the drawings: 

The invention will now be described with reference to the accompanying 
drawings. 

15 Figure la shows a flow chart describing the steps involved during manual image 
modification and subsequent rendering of exposed pixels, according to this 
invention 

Figure lb shows a flow chart describing the steps involved during automatic 
20 image modification and subsequent rendering of exposed pixels, according to 
this invention 

Figure 2 shows an example of modified image that has an exposed region 
generated due to an image manipulation. 

25 

Figure 3 shows a flow diagram that illustrates the method of fitting a function to 
the pixels values surrounding the exposed region and using this function to 
approximate the exposed pixel values, according to this invention 
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Figure 4 shows the flow diagram that describes the method used for assigning 
intensity values to exposed pixels using the mirroring approach, according to 
this invention 

5 Figure 5 demonstrates the method of assigning intensity value to a pixel using 
the mirroring approach, according to this invention 

Figure 6 illustrates an example of an exposed pixel whose mirror-image does 
not lie in the same segment as the nearest boundary pixel 

10 

Figure 7 is an illustrative example of an exposed pixel, which may lead to 
artifacts in the rendered image. 

Figure 8 is the flow diagram of the scheme used for assigning intensity values to 
15 exposed pixels in a lossy compressed image. 

Detailed Description of the drawings 

Figure 1A shows the flow diagram of the steps involved during manual image 
modification. Various image manipulation and modification tasks generate 
20 "exposed pixels" that do not have any color intensity value assigned to them. 
Such blank pixels may be generated when the user manually selects regions of 
interest in an image using a graphical user interface of some image editing 
software. Figure 1A comprises of the following steps: 

25 A user selects regions of interest using an image editing tool to do operations 
like delete, move, scale-down, and rotate (1 A.l). The desired operations are then 
performed (1 A.2) and generate blank pixels in the modified image (1 A.3). These 
pixels are assigned color intensity values in order to get a visually acceptable 
version of the modified image (14.4). The result is a rendered image where the 
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exposed pixels have been filled with color intensity values in such a way that the 
exposed region is virtually indistinguishable from surrounding background 
regions (14.5). 

5 The exposed regions may also be generated as a result of some automatic image 
manipulation tasks on the original image as shown in Figure IB. Such an 
automatic modification step may use image-segmentation to extract objects 
present in the image before modifying them in different ways. The following 
steps are involved during automatic image modification. The automatic image 
10 manipulation task exposes image pixels (1B.1). The image with blank pixels that 
have no colour value (1B.2) are filled to assign colour values for all exposed 
pixels (1B.3). Thus, the modified image is rendered in a manner that is visually 
acceptable (IB. 4). 

15 Figure 2 shows an example of sunset image where the user desires to move the 
sun towards right-side of the image. The user selects the pixels in the image 
corresponding to the sun and moves the selected region towards the right. This 
creates a blank hole at the original position of the sun in the image. The pixels in 
this region no longer have any color intensity values assigned to them. This 

20 exposed region needs to be filled, i.e., color intensity values have to be assigned 
so that the exposed region blends with the sky background and the original 
region becomes indistinguishable from the sky region. 

Figure 3 shows a flow-chart for a method to fill the exposed pixels by 
25 minimizing an energy function. 

An image with exposed pixels, determine the set of boundary pixels (xi, yi) 
(3.1), to choose the smoothness properties function Sf (3.2) to fit a function T 
on the values gi, of set of pixels at location (xi, yi) with Sf, as constraint over the 
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region (3.3). the intensity at each exposed pixel (x,y) = f (x,y) (3.4). it then 
renders the image with all pixels filled in (3.5). 

The basic idea is to fit a function to the color values of the boundary pixels and 
the estimated values of this function at the location of an exposed pixel is used 
to fill that pixel. Some smoothness assumptions are made regarding the function 
to be fitted to the color values of the boundary pixels. 

Let f(*,v) be a function of pixel location in an image or of rotationally 
transformed pixel. Let locations (-*">'<) G ^ be the set of boundary pixels of the 
candidate image region (3.1), and gi be the pixel color intensity value at the z-th 
boundary pixel at location (•*», v,) (3.1). Then pixel colors fay) at location (*•>') 
inside the candidate region is obtained by minimizing (3.4) 
E = I(/fo,v,-) ~g,-) 2 + a ,f.f Sfdydx, 

where S f i s a smoothness measure of the function /. S/ (3.2) is of form 

S/ = (ff) 2 + 2(||)2 + (ff)2 

Or, 

S/=(f) 2 +(f) 2 
Or, 

sr = (S) 2 + kM^) 2 + 0) 2 +«[<£ )* +( f y-] 



8x2 \Cx8yJ cy- ) i s a curvature functional whereas 

g _ /£L\ 2 + /ML\2 

v dx ^ \p y J i s a gradient functional. Minimization of curvature functional 
ensures a minimally curved interpolated surface, while minimization of gradient 
functional leads to a flat (constant) interpolated surface. The choice of S f (3.2) 
depends on the pixel values surrounding the exposed region. If the surrounding 
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pixel values have strong intensity variation, e.g., measured using normalized 
standard deviation, then it is preferred to perform curvature minimization. If the 
variation is nominal, gradient minimization is preferable. 

5 If °/ - v ? x ) ^ c y > 9 minimization of E leads to a partial differential equation of 
the form s dW^yd + +fyv] = S(i)gi with certain boundary conditions. = 1 
if (x tJ y t ) e9? and r 3(/)-001 if (x h yi) g<R f Ki (i) and f yy (i) can b e implemented using 
many variations of finite-difference formulas, reported in prior art such as 
Numerical Methods by Wolfgang Boehm and Hartmut Prautzsch, AK Peters, 
10 1992, pages 132-133. One example of such is 

fxx(i) 2/(i) +#+1) 

This is a 3 -point finite-difference scheme. More points can be used for 
calculating fxx(0 and MO such as the 4-point difference scheme of 

f xx (0 - 2/10 ~5/(/+l)-f-4/(/ + 2)-/(/ + 3) or 

15 = 3) +4/(/-2) -5/(/-l) + 2^/). If larger number of points is used for 

calculating derivatives, then essentially, more information from the surrounding 
pixels is used for calculating the intensity values of the exposed pixels. 
However, using larger number of points reduces the speed of filling operation. 

20 Boundary conditions control the performance of pixel rendering, and should be 
chosen based on the variation of surrounding pixel intensities. If the variation is 
nominal, A(0 and fx(0 are assumed to be zero on the boundary pixels. Otherwise 
zero curvature values are enforced on the boundary. 

25 Figure 4 describes a flow chart for an alternative embodiment, which does not 
place constraints of smoothness and continuity on the function to be fitted. This 
method copies the color intensity values from the pixels outside the closed 
region by assuming that a mirror is placed all along the exposed region 
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boundary. The method proceeds by identifying each pixel (4.1) in the 

exposed region and assigns the color intensity value of its "mirror-image" pixel 
to this exposed pixel. The "mirror-image" pixel is found by locating the nearest 
unexposed pixel (xn,y n ) (4.2) on the exposed region boundary in the original 
image. Using the principle that the line joining the exposed pixel to nearest 
boundary pixel is actually the normal to the region boundary at the nearest 
boundary pixel, the mirror-image pixel may be found easily using integer 
arithmetic. This mirror image pixel is determined as follows: 

dy=y n -y (4.3) 

Xfti — x % H~ cix 

ym =>'n+dy (4.4) 

Once all the exposed pixels have been assigned intensity values in this manner 
(4.6) we have a rendered image with all filled in pixels (4.7). 

Figure 5 demonstrates the method for assigning intensity value to a pixel using 
mirroring approach. The exposed pixel (*•>') is assigned the color intensity 
values of the pixel at The color intensity values in the exposed region 

are similar to those surrounding the region and individual pixels in the exposed 
region have higher-order derivatives that are similar to those surrounding the 
region with a sign change. The higher-order derivatives may no longer be 
continuous at the boundary pixels, though they are all zeros at the boundary 
pixels due to the mirroring of values. The approximated intensity function, /, 
retains smoothness properties similar to those outside the exposed region since 
the pixel values are replicated from outside. This scheme of mirroring pixels to 
fill the exposed region preserves the texture present in the regions surrounding 
the exposed region and, thus, renders the modified image realistically. 
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A preferred embodiment for rendering images with exposed regions by filling 
the exposed pixels with color intensity values is described now. The process 
begins with identification of the closed region with pixels that have to be 
assigned intensity values. Thereafter, the pixels in the original image from 
where the color intensity values may be copied onto the exposed pixels is 
determined. This is identified by doing a color-segmentation of the original 
image. Image segmentation partitions the original image into segments which 
assigns a unique label to each pixel in the image. Such color-based image 
segmentation usually extracts the "objects" in the image and generates an 
object-level view of the image. Typically, the manual or automatic image 
manipulation steps expose pixels belonging to a combination of one or more 
entire segments. 

Figure 6 shows an exposed pixel whose mirror image does not lie in the same 
segment as the nearest boundary pixel. For each pixel (*.y) in the exposed 
region, its mirror-image pixel (x, a .ym) is determined as outlined above with 
additional constraints as described below. 

a) The segment label, s„, is determined for the boundary pixel (x„,y„) which 
is nearest to the exposed pixel (•*, v) being filled currently. 

b) The segment label, s„, is determined for the true mirror-image pixel 

c) If the segment labels, s n and s m are not same, then the true mirror-image 
pixel(*™0'* ; «) will not be used for filling the exposed pixel (*>>'). This 
ensures that the exposed region is filled with only pixels belonging to the 
object or the background surrounding it in the original image and not 
from those objects/background that do not touch the exposed region. A 
new pixel (**.y«) is determined along the direction of the normal to the 
boundary at the point (*»,y„) suc h that it has the segment label of s„. One 
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such scheme is to use a binary approach and halve the displacements 
(dx,dy) of the exposed pixel! from the boundary pixel (•*«.>'») and 
checking if the segment label at pixel location (*» + "f"^> ; « + t\! has the 
segment label s„. If yes, then the intensity value of this pixel is used to 
copy into the exposed pixel or else the displacements <fy) are further 
halved. This process may be continued until a pixel with the segment 
label s„ is found or for fixed number of iterations after which heuristics 
may be used to select intensity values to fill the exposed pixel, e.g., by 
the average of color intensities of the pixels with segment labels s„. 
d) For realistic rendering of real-world images, it may be assumed that the 
exposed region belonged to a foreground object and that these exposed 
pixels need to be filled with intensity values from the background object 
and not from other foreground objects which may be contiguous to the 
exposed region. The scheme, first determines the contact percentages for 
all segments that touch the exposed region. Contact percentage of a 
segment s t is the ratio of the number of boundary pixels that the segment 
Si has in common with the exposed region to the total number of 
boundary pixels of the exposed region. Then, while determining the 
boundary pixel (x n .y„) closest to the exposed pixel, if the segment s H to 
which this boundary pixel belongs has a contact percentage of less than a 
predetermined ratio, e.g., 20%, then this boundary pixel is ignored and 
the next nearest boundary pixel is found. This process is repeated until 
the nearest boundary pixel with a segment label that has a contact 
percentage of greater than 20% is found. 



Unrealistic rendering may be done by the mirroring approach if neighboring 
pixels are assigned values from pixels that are not near each other. These 
artifacts are produced when the angle between the two shortest normals of 
neighboring exposed pixels is large. Whenever this happens, the values to the 
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exposed pixels are assigned from pixels that are not in the neighborhood of each 
other but are rather far apart in the surrounding region. These values may, thus, 
be quite different and may therefore generate peculiarities at the exposed pixel 
locations. This effect is minimized by determining multiple shortest normals to 
5 the boundary for every exposed pixel. One normal is the shortest normal to the 
boundary and others are chosen in the increasing order of normal length. 
Another preferred embodiment uses two more normals in addition to the shortest 
normal. 

10 Figure 7 shows an exposed pixel, which may lead to artifacts in the rendered 
image. Such an exposed pixel may result if the angle between the shortest 
normal and other normals is larger than a fixed threshold, e.g., 45°, This kind of 
exposed pixel is marked as a special pixel. For such cases, after all exposed 
pixels have been assigned intensity values, a low-pass filter like averaging or 

15 median is applied to the special pixels so that the artifacts, if any, may be 
reduced. 

In an alternative embodiment, image segmentation is not employed to determine 
the regions from where pixel intensity values may be copied. Instead the user 
20 may explicitly specify the boundary of the regions from where mirroring can be 
done. 

Figure 8 shows the flow diagram for assigning intensity values to expose pixels 
in a lossy compressed image. In this preferred embodiment for images 
25 compressed in size using lossy compression techniques like JPEG, the method 
for filling up exposed pixels involves an additional series of steps to improve the 
visual quality of the final rendered image. The steps of assigning color values to 
exposed pixels in a lossy compressed image are described below: 
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The lossy compressed image with exposed pixels (8.1), where x, y = exposed 
pixels (8,2), and xn, yn = nearest unexposed pixel to x, y on the exposed region 
boundary (8.3), then the median filtering is carried out at xn, yn using only 
unexposed pixel (8.4). 
5 if dx = xn-x, dy = yn-y (8.5) and 



Then the intensity at (x,y) = intensity at (xm, ym) (8.8). If all pixels are assigned 
intensity value (8.9) then the rendered image with all pixels are assigned 
intensity (8.10) otherwise continue the process on the next exposed pixels (x, y) 



The edges in a lossy compressed image are not sharp. Hence, object-level 
manipulation of such images leaves behind pixels outside the exposed region 
boundary that have color intensity values similar to those inside the exposed 

20 region in the original image. The above mentioned schemes of intensity function 
interpolation and pixel mirroring fill up only the exposed region pixels which 
may product strange artifacts in the rendered image due to the unsharp edge 
pixels that were not exposed but had intensity value sufficiently different from 
those of the surrounding regions to cause visual anomalies. The proposed 

25 scheme despeckles these regions by using median filtering on the pixels that are 
outside the exposed region and along the exposed region boundary. 

Further, the scheme ensures that the mirroring distance is at least greater than a 
predetermined minimum distance, e.g. 3 pixels. This ensures that the exposed 
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If(abs(dx)<MIN)then 

dx = MIN*sign(dx) 

if(abs(dy)<MIN)then 

dy = MIN*sign(Dy)(8.6) 

then xn = xn +ctdx , yn = yn + ady (8.7) 



15 (8.2). 
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pixels will be get intensity values from pixels that are sufficiently far away from 
the boundary and hence will not suffer from the unsharp edge effects. 
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